Bipartite graphs - PDFSEARCH.IO - Document Search Engine

Bipartite graphs
Results: 105

#	Item
41	Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs ∗ L´aszl´o Babai † Add to Reading List Source URL: page.mi.fu-berlin.de Language: English - Date: 2008-09-03 14:36:17
42	Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2010-03-17 17:57:11 Graph theory Graph connectivity Planar graphs Graph operations Bipartite graphs Tree Neighbourhood Line graph Path Connectivity Graph K-edge-connected graph
43	Bayesian nonparametric models for bipartite graphs Fran¸cois Caron Department of Statistics, Oxford Statistics Colloquium, Harvard University Add to Reading List Source URL: www.stats.ox.ac.uk Language: English - Date: 2013-11-11 14:27:59
44	Proximity Tracking on Time-Evolving Bipartite Graphs Spiros Papadimitriou† Abstract Given an author-conference network that evolves over time, which are the conferences that a given author is most closely Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2008-07-16 16:24:39
45	Bayesian nonparametric models for bipartite graphs Franc¸ois Caron INRIA IMB - University of Bordeaux Talence, France Add to Reading List Source URL: papers.nips.cc Language: English - Date: 2014-03-25 03:44:48
46	Sheep: A Scalable Distributed Graph Partitioner Daniel Margo Margo Seltzer Algorithm Problem Add to Reading List Source URL: acmsocc.github.io Language: English - Date: 2016-02-21 03:10:50 Graph theory NP-complete problems Bipartite graphs Graph Tree Graph coloring Pathwidth Modular decomposition
47	Improved Approximation Algorithms for Graph-TSP in k -Regular Bipartite Graphs Jeremy Karp Add to Reading List Source URL: www.andrew.cmu.edu Language: English - Date: 2015-06-15 09:50:33
48	#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region Jin-Yi Cai∗ Andreas Galanis† Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2014-04-26 17:03:21
49	ON THE NUMBER OF ALTERNATING PATHS IN BIPARTITE COMPLETE GRAPHS PATRICK BENNETT, ANDRZEJ DUDEK, ELLIOT LAFORGE March 15, 2016 Abstract. Let C ⊆ [r]m be a code such that any two words of C have Hamming distance at least Add to Reading List Source URL: homepages.wmich.edu Language: English - Date: 2016-03-15 19:27:05
50	b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ∗ Flavia Bonomo1 , Oliver Schaudt2 , Maya Stein3 , and Mario Valencia-Pabon†4 1 Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-09 09:55:11 Graph theory Graph coloring Matching NP-complete problems Combinatorial optimization Graph operations Blossom algorithm Bipartite graph Chordal graph Complete coloring Cograph Ear decomposition

UPDATE